Bounded-error probabilistic polynomial

Results: 151



#Item
121Quantum complexity theory / Analysis of algorithms / Linear algebra / Quantum computer / PP / Time complexity / BQP / Bounded-error probabilistic polynomial / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

The Computational Complexity of Linear Optics

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2013-02-09 04:40:42
122Complexity classes / Mathematical optimization / Constraint satisfaction problem / Approximation algorithm / NP-complete / P versus NP problem / Bounded-error probabilistic polynomial / Constraint satisfaction / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2007-09-24 02:55:53
123Skid plate / Bounded-error probabilistic polynomial

New Vehicle Disclosure Announcement – Effective May 29, 2014 “Industrial / Off Road Use” • Vehicles announced as this condition will: o Exhibit wear consistent with use in industrial settings (typical

Add to Reading List

Source URL: www.daanorthwest.com

Language: English - Date: 2014-05-28 15:00:32
124Complexity classes / Probabilistic complexity theory / Analysis of algorithms / PP / Quantum complexity theory / Bounded-error probabilistic polynomial / Randomized algorithm / IP / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

How to Generate and Exchange Secrets (extended abstract)

Add to Reading List

Source URL: www.csee.wvu.edu

Language: English - Date: 2009-04-08 11:29:01
125Complexity classes / NP-hard / P versus NP problem / NP / P / Bounded-error probabilistic polynomial / Oracle machine / Reduction / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

THE P VERSUS NP PROBLEM STEPHEN COOK

Add to Reading List

Source URL: www.claymath.org

Language: English - Date: 2013-08-12 10:39:14
126Bounded-error probabilistic polynomial / Clade / Mortierella / Zygomycota / Phylogenetics

Mortierellaceae, a typical fungal group of soil samples Tamás Petkovits, Stella A. Kovács, Ildikó Nyilasi, László G. Nagy, Csaba Vágvölgyi and Tamás Papp

Add to Reading List

Source URL: www2.sci.u-szeged.hu

Language: English - Date: 2013-04-07 10:35:54
127Complexity classes / Probabilistic complexity theory / Analysis of algorithms / Quantum complexity theory / Bounded-error probabilistic polynomial / PP / Randomized algorithm / Probabilistic Turing machine / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

i Computational Complexity: A Modern

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2007-01-08 22:01:30
128Complexity classes / Computational resources / Pseudorandomness / Analysis of algorithms / Advice / Bounded-error probabilistic polynomial / NTIME / Pseudorandom generator / Circuit complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time Russell Impagliazzo∗

Add to Reading List

Source URL: www.math.ias.edu

Language: English - Date: 2003-11-18 15:48:52
129Laser science / Beam parameter product / Photonics / Laser diode / Laser / Diode / Bounded-error probabilistic polynomial / Beam divergence / Physics / Optics / Electromagnetism

Fiber Coupled Diode Laser Beam Parameter Product Calculation and Rules for Optimized Design Zuolan Wang,* Simon Drovs, Armin Segref, Tobias Koenning, and Rajiv Pandey

Add to Reading List

Source URL: www.dilas.com

Language: English - Date: 2013-08-13 20:11:42
130Complexity classes / Probabilistic complexity theory / NP / IP / Interactive proof system / Bounded-error probabilistic polynomial / PP / Randomized algorithm / XTR / Theoretical computer science / Computational complexity theory / Applied mathematics

The KnowledgeComplexity of Interactive Proof-Systems (ExtendedAbstract) ShafiGoldwasser SilvioMicali CharlesRackoff

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2003-11-26 11:19:12
UPDATE